<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">

<!-- 
	Copyright (C) 2007, 2008, 2009, 2010, 2011. PARP Research Group.
	<http://perception.inf.um.es>
	University of Murcia, Spain.

	This file is part of the QVision library.

	QVision is free software: you can redistribute it and/or modify
	it under the terms of the GNU Lesser General Public License as
	published by the Free Software Foundation, version 3 of the License.

	QVision is distributed in the hope that it will be useful,
	but WITHOUT ANY WARRANTY; without even the implied warranty of
	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
	GNU Lesser General Public License for more details.

	You should have received a copy of the GNU Lesser General Public
	License along with QVision. If not, see <http://www.gnu.org/licenses/>.
-->

<html><head><meta http-equiv="content-Type" content="text/html;charset=UTF-8">
<title>QVision: Qt&#39;s Image, Video and Computer Vision Library</title>
<meta name="title" content="QVision" />
<meta name="dc.title" content="QVision" />
<meta name="url" content="http://perception.inf.um.es/QVision" />
<meta name="author" content="PARP Research Group - http://perception.inf.um.es" />
<meta name="revisit-after" content="30 DAYS"/>
<meta name="robots" content="index,follow"/>
<meta name="classification" content="*">
<meta name="rating" content="Safe For Kids">
<meta name="distribution" content="GLOBAL"/>
<meta name="description" content="Qt's Image, Video and Computer Vision Library"/>
<meta name="page-topic" content="Computer Vision research and prototype programming"/>
<meta name="geo.country" content="ES" />

<!--
Keywords:
By license:		open source, gnu, lgpl, gpl, free
By theme:		computer vision, image processing, robotics, programming, source, development
By usage:		library, toolkit, framework, prototype, application
By programming specs:	object oriented, c++, block programming, reusability, gui, graphical, parallel computing, high performance, GPU, prototyping
Interoperability with:	Qt, GSL, GNU Scientific library, OpenCV, CGAL, QWT, CUDA, mplayer, IPP, Intel Image Performance Primitives, blas, lapack
Functionallity:		image features, matrix algebra, projective geometry, mser, function minimization, function optimization, canny operator, harris operator, corner detection, performance evaluation, cpu usage, graphical interface
Main data-types:	matrix, vector, tensor, quaternion, image, polyline
Video sources:		webcam, camera, stream
Devices:		embedded, desktop computer, laptop, mini-laptop
Authors:		PARP research group. University of Murcia, Spain.
-->

<meta name="keywords" content="augmented reality, sfm, structure from motion, open source, gnu, lgpl, gpl, free, computer vision, image processing, robotics, programming, source, development, library, toolkit, framework, prototype, application, object oriented, c++, block programming, reusability, gui, graphical, parallel computing, high performance, GPU, prototyping, Qt, GSL, GNU Scientific library, OpenCV, CGAL, QWT, CUDA, mplayer, IPP, Intel Image Performance Primitives, blas, lapack, image features, matrix algebra, projective geometry, mser, function minimization, function optimization, canny operator, harris operator, corner detection, performance evaluation, cpu usage, graphical interface, matrix, vector, tensor, quaternion, image, polyline, webcam, camera, stream, embedded, desktop computer, laptop, mini-laptop, University of Murcia, Spain, PARP research group, vision por computador"/>
<meta http-equiv="keywords" content="augmented reality, sfm, structure from motion, open source, gnu, lgpl, gpl, free, computer vision, image processing, robotics, programming, source, development, library, toolkit, framework, prototype, application, object oriented, c++, block programming, reusability, gui, graphical, parallel computing, high performance, GPU, prototyping, Qt, GSL, GNU Scientific library, OpenCV, CGAL, QWT, CUDA, mplayer, IPP, Intel Image Performance Primitives, blas, lapack, image features, matrix algebra, projective geometry, mser, function minimization, function optimization, canny operator, harris operator, corner detection, performance evaluation, cpu usage, graphical interface, matrix, vector, tensor, quaternion, image, polyline, webcam, camera, stream, embedded, desktop computer, laptop, mini-laptop, University of Murcia, Spain, PARP research group, vision por computador"/>
<meta http-equiv="pragma" content="no-cache"/>
<meta http-equiv="title" content="QVision"/>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="tabs.css" rel="stylesheet" type="text/css" />
<link rel="shortcut icon" href="favicon.ico" />
</head><body>

<table width="100%"><tr>
	<td><a href="http://perception.inf.um.es/"><img src="parp.png" border="0" /> <big>PARP Research Group</big></a></td>
	<td align="right"><a href="http://www.um.es/"><big>Universidad de Murcia</big> <img src="um.png" border="0" /></a></td>
</tr></table>

<hr /><br />

<table width="95%" align="center"><tr><td>

<!-- Generated by Doxygen 1.6.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Search');
--></script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
      <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
          <form id="FSearchBox" action="search.php" method="get">
            <img id="MSearchSelect" src="search/search.png" alt=""/>
            <input type="text" id="MSearchField" name="query" value="Search" size="20" accesskey="S" 
                   onfocus="searchBox.OnSearchFieldFocus(true)" 
                   onblur="searchBox.OnSearchFieldFocus(false)"/>
          </form>
        </div>
      </li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="files.html"><span>File&nbsp;List</span></a></li>
      <li><a href="globals.html"><span>File&nbsp;Members</span></a></li>
    </ul>
  </div>
<h1>src/qvip/qvpolylinef.cpp</h1><a href="qvpolylinef_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span>
<a name="l00002"></a>00002 <span class="comment"> *      Copyright (C) 2007, 2008, 2009, 2010, 2011, 2012. PARP Research Group.</span>
<a name="l00003"></a>00003 <span class="comment"> *      &lt;http://perception.inf.um.es&gt;</span>
<a name="l00004"></a>00004 <span class="comment"> *      University of Murcia, Spain.</span>
<a name="l00005"></a>00005 <span class="comment"> *</span>
<a name="l00006"></a>00006 <span class="comment"> *      This file is part of the QVision library.</span>
<a name="l00007"></a>00007 <span class="comment"> *</span>
<a name="l00008"></a>00008 <span class="comment"> *      QVision is free software: you can redistribute it and/or modify</span>
<a name="l00009"></a>00009 <span class="comment"> *      it under the terms of the GNU Lesser General Public License as</span>
<a name="l00010"></a>00010 <span class="comment"> *      published by the Free Software Foundation, version 3 of the License.</span>
<a name="l00011"></a>00011 <span class="comment"> *</span>
<a name="l00012"></a>00012 <span class="comment"> *      QVision is distributed in the hope that it will be useful,</span>
<a name="l00013"></a>00013 <span class="comment"> *      but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<a name="l00014"></a>00014 <span class="comment"> *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the</span>
<a name="l00015"></a>00015 <span class="comment"> *      GNU Lesser General Public License for more details.</span>
<a name="l00016"></a>00016 <span class="comment"> *</span>
<a name="l00017"></a>00017 <span class="comment"> *      You should have received a copy of the GNU Lesser General Public</span>
<a name="l00018"></a>00018 <span class="comment"> *      License along with QVision. If not, see &lt;http://www.gnu.org/licenses/&gt;.</span>
<a name="l00019"></a>00019 <span class="comment"> */</span>
<a name="l00020"></a>00020 
<a name="l00024"></a>00024 
<a name="l00025"></a>00025 <span class="preprocessor">#include &lt;QVPolyline&gt;</span>
<a name="l00026"></a>00026 <span class="preprocessor">#include &lt;QVPolylineF&gt;</span>
<a name="l00027"></a>00027 
<a name="l00028"></a>00028 <span class="preprocessor">#include &lt;qvmath.h&gt;</span>
<a name="l00029"></a>00029 <span class="preprocessor">#include &lt;<a class="code" href="qvdefines_8h.html" title="File from the QVision library.">qvdefines.h</a>&gt;</span>
<a name="l00030"></a>00030 <span class="comment">//#include &lt;qvmatrixalgebra.h&gt;</span>
<a name="l00031"></a>00031 
<a name="l00032"></a>00032 <span class="preprocessor">#include &lt;iostream&gt;</span>
<a name="l00033"></a>00033 <span class="preprocessor">#include &lt;float.h&gt;</span>
<a name="l00034"></a>00034 
<a name="l00035"></a>00035 QVPolylineF::QVPolylineF(<span class="keyword">const</span> <span class="keywordtype">int</span> estimatedSize): QList&lt;QPointF&gt;(),
<a name="l00036"></a>00036         closed(false), direction(false)<span class="comment">//, dir(0)</span>
<a name="l00037"></a>00037         {
<a name="l00038"></a>00038         qDebug() &lt;&lt; <span class="stringliteral">&quot;QVPolylineF()&quot;</span>;
<a name="l00039"></a>00039 
<a name="l00040"></a>00040         <span class="keywordflow">if</span> (estimatedSize &gt; 0)
<a name="l00041"></a>00041 <span class="preprocessor">                #ifdef QT_MIN_VERSION_4_7</span>
<a name="l00042"></a>00042 <span class="preprocessor"></span>                QList&lt;QPointF&gt;::reserve(estimatedSize);
<a name="l00043"></a>00043 <span class="preprocessor">                #else</span>
<a name="l00044"></a>00044 <span class="preprocessor"></span>                Q_WARNING(<span class="stringliteral">&quot;cannot reserve a size for Qt versions older than 4.7&quot;</span>);
<a name="l00045"></a>00045 <span class="preprocessor">                #endif // QT_MIN_VERSION_4_7</span>
<a name="l00046"></a>00046 <span class="preprocessor"></span>
<a name="l00047"></a>00047         qDebug() &lt;&lt; <span class="stringliteral">&quot;QVPolylineF() &lt;~ return&quot;</span>;
<a name="l00048"></a>00048         };
<a name="l00049"></a>00049 
<a name="l00050"></a>00050 QVPolylineF::QVPolylineF(<span class="keyword">const</span> <a class="code" href="classQVPolyline.html" title="Polyline representation.">QVPolyline</a> &amp;polyline): QList&lt;QPointF&gt;(),
<a name="l00051"></a>00051         closed(polyline.closed), direction(polyline.direction)<span class="comment">//, dir(polyline.dir)</span>
<a name="l00052"></a>00052         {
<a name="l00053"></a>00053         <span class="keywordflow">foreach</span>(QPoint point, polyline)
<a name="l00054"></a>00054                 {
<a name="l00055"></a>00055                 append(QPointF(point));
<a name="l00056"></a>00056                 }
<a name="l00057"></a>00057         qDebug() &lt;&lt; <span class="stringliteral">&quot;QVPolylineF(const QVPolylineF &amp;)&quot;</span>;
<a name="l00058"></a>00058         qDebug() &lt;&lt; <span class="stringliteral">&quot;QVPolylineF(const QVPolylineF &amp;) &lt;~ return&quot;</span>;
<a name="l00059"></a>00059         };
<a name="l00060"></a>00060 
<a name="l00061"></a>00061 QVPolylineF::QVPolylineF(<span class="keyword">const</span> <a class="code" href="classQVPolylineF.html" title="Floating point polyline representation.">QVPolylineF</a> &amp;polyline): QList&lt;QPointF&gt;(polyline),
<a name="l00062"></a>00062         closed(polyline.closed), direction(polyline.direction)<span class="comment">//, dir(polyline.dir)</span>
<a name="l00063"></a>00063         {
<a name="l00064"></a>00064         qDebug() &lt;&lt; <span class="stringliteral">&quot;QVPolylineF(const QVPolylineF &amp;)&quot;</span>;
<a name="l00065"></a>00065         qDebug() &lt;&lt; <span class="stringliteral">&quot;QVPolylineF(const QVPolylineF &amp;) &lt;~ return&quot;</span>;
<a name="l00066"></a>00066         };
<a name="l00067"></a>00067 
<a name="l00068"></a>00068 
<a name="l00069"></a>00069 <span class="comment">// QPointF      linesIntersection(QPointF a, QPointF b, QPointF c, QPointF d)</span>
<a name="l00070"></a>00070 <span class="comment">//      // gets the intersection point for lines ab and cd</span>
<a name="l00071"></a>00071 <span class="comment">//      {</span>
<a name="l00072"></a>00072 <span class="comment">//      double x1 = a.rx(), x2 = b.rx(), x3 = c.rx(), x4 = d.rx();</span>
<a name="l00073"></a>00073 <span class="comment">//      double y1 = a.ry(), y2 = b.ry(), y3 = c.ry(), y4 = d.ry();</span>
<a name="l00074"></a>00074 <span class="comment">// </span>
<a name="l00075"></a>00075 <span class="comment">//      double denominador = (y4 - y3)*(x2 - x1) - (x4 - x3)*(y2 - y1);</span>
<a name="l00076"></a>00076 <span class="comment">//      if (denominador == 0)</span>
<a name="l00077"></a>00077 <span class="comment">//              return QPointF( (int)(b.rx() + c.rx())/2, (int)(b.ry() + c.ry())/2 );</span>
<a name="l00078"></a>00078 <span class="comment">// </span>
<a name="l00079"></a>00079 <span class="comment">//      double  ua = (x4 - x3)*(y1 - y3) - (y4 - y3)*(x1 - x3),</span>
<a name="l00080"></a>00080 <span class="comment">//              ub = (x2 - x1)*(y1 - y3) - (y2 - y1)*(x1 - x3);</span>
<a name="l00081"></a>00081 <span class="comment">// </span>
<a name="l00082"></a>00082 <span class="comment">//      QPointF p = QPointF(</span>
<a name="l00083"></a>00083 <span class="comment">//                      (int) (x1 + ua*(x2 - x1) / denominador),</span>
<a name="l00084"></a>00084 <span class="comment">//                      (int) (y1 + ub*(y2 - y1) / denominador)</span>
<a name="l00085"></a>00085 <span class="comment">//                      );</span>
<a name="l00086"></a>00086 <span class="comment">//      return p;</span>
<a name="l00087"></a>00087 <span class="comment">//      }</span>
<a name="l00088"></a>00088 
<a name="l00089"></a>00089 
<a name="l00090"></a>00090 
<a name="l00092"></a>00092 
<a name="l00093"></a>00093 <a class="code" href="classQVPolylineF.html" title="Floating point polyline representation.">QVPolylineF</a> QVPolylineF::ellipse(uInt n, <span class="keywordtype">float</span> x, <span class="keywordtype">float</span> y, <span class="keywordtype">float</span> maxRadio, <span class="keywordtype">float</span> minRadio, <span class="keywordtype">float</span> ang)
<a name="l00094"></a>00094         {
<a name="l00095"></a>00095         <a class="code" href="classQVPolylineF.html" title="Floating point polyline representation.">QVPolylineF</a> ellipse;
<a name="l00096"></a>00096         <span class="keywordtype">float</span> w = 2*PI/(n-1);
<a name="l00097"></a>00097         <span class="keywordtype">float</span> maxArg = (maxRadio+minRadio)/2;
<a name="l00098"></a>00098         <span class="keywordtype">float</span> minArg = (maxRadio-minRadio)/2;
<a name="l00099"></a>00099 
<a name="l00100"></a>00100         <span class="keywordflow">for</span> (uInt t = 0; t &lt; n; t++)
<a name="l00101"></a>00101                 ellipse.append(QPointF (        (x + maxArg*cos(ang+w*t) + minArg*cos(ang-w*t)),
<a name="l00102"></a>00102                                                 (y + maxArg*sin(ang+w*t) + minArg*sin(ang-w*t))
<a name="l00103"></a>00103                                                 ));
<a name="l00104"></a>00104         <span class="keywordflow">return</span> ellipse;
<a name="l00105"></a>00105         }
<a name="l00106"></a>00106 
<a name="l00107"></a>00107 <a class="code" href="classQVPolylineF.html" title="Floating point polyline representation.">QVPolylineF</a> QVPolylineF::rectangle(<span class="keywordtype">float</span> x1, <span class="keywordtype">float</span> y1, <span class="keywordtype">float</span> x2, <span class="keywordtype">float</span> y2)
<a name="l00108"></a>00108         {
<a name="l00109"></a>00109         <a class="code" href="classQVPolylineF.html" title="Floating point polyline representation.">QVPolylineF</a> rectangle;
<a name="l00110"></a>00110         rectangle.append(QPointF( x1, y1 ));
<a name="l00111"></a>00111         rectangle.append(QPointF( x1, y2 ));
<a name="l00112"></a>00112         rectangle.append(QPointF( x2, y2 ));
<a name="l00113"></a>00113         rectangle.append(QPointF( x2, y1 ));
<a name="l00114"></a>00114         rectangle.append(QPointF( x1, y1 ));
<a name="l00115"></a>00115         <span class="keywordflow">return</span> rectangle;
<a name="l00116"></a>00116         }
<a name="l00117"></a>00117 
<a name="l00118"></a>00118 QVPolylineF::operator QVPolyline()<span class="keyword"> const</span>
<a name="l00119"></a>00119 <span class="keyword">        </span>{
<a name="l00120"></a>00120         <a class="code" href="classQVPolyline.html" title="Polyline representation.">QVPolyline</a> polyline;
<a name="l00121"></a>00121         <span class="keywordflow">foreach</span>(QPointF pointf, *<span class="keyword">this</span>)
<a name="l00122"></a>00122                 {
<a name="l00123"></a>00123                 polyline.append( QPoint(pointf.toPoint()) );
<a name="l00124"></a>00124                 }
<a name="l00125"></a>00125         <span class="keywordflow">return</span> polyline;
<a name="l00126"></a>00126         }
<a name="l00127"></a>00127 
<a name="l00128"></a><a class="code" href="classQVPolylineF.html#a83d2ba5a58c11438dbc1e4e6d2b0dda4">00128</a> <span class="keywordtype">bool</span> <a class="code" href="classQVPolylineF.html#a83d2ba5a58c11438dbc1e4e6d2b0dda4" title="Test if a point is contained inside the polygon.">QVPolylineF::surrounds</a>(<span class="keyword">const</span> QPointF &amp;p)<span class="keyword"> const</span>
<a name="l00129"></a>00129 <span class="keyword">        </span>{
<a name="l00130"></a>00130         <span class="keywordflow">if</span> (size() &lt; 3)
<a name="l00131"></a>00131                 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00132"></a>00132 
<a name="l00133"></a>00133         <span class="keywordtype">double</span> angle = qvClockWiseAngle(<span class="keyword">operator</span>[](0) - p, <span class="keyword">operator</span>[](1) - p);
<a name="l00134"></a>00134         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=1; i&lt;size()-1; i++)
<a name="l00135"></a>00135                 angle += qvClockWiseAngle(<span class="keyword">operator</span>[](i) - p, operator[](i+1) - p);
<a name="l00136"></a>00136 
<a name="l00137"></a>00137         <span class="keywordflow">return</span> ABS(angle) &gt;= PI;
<a name="l00138"></a>00138         }
<a name="l00139"></a>00139 
<a name="l00140"></a>00140 std::ostream&amp; operator &lt;&lt; ( std::ostream &amp;os, <span class="keyword">const</span> <a class="code" href="classQVPolylineF.html" title="Floating point polyline representation.">QVPolylineF</a> &amp;polylinef)
<a name="l00141"></a>00141         {
<a name="l00142"></a>00142         <span class="keyword">const</span> <span class="keywordtype">int</span> size = polylinef.size();
<a name="l00143"></a>00143 
<a name="l00144"></a>00144         os &lt;&lt; <span class="stringliteral">&quot;QVPolyline (&quot;</span> &lt;&lt; size &lt;&lt; <span class="stringliteral">&quot;)&quot;</span> ;
<a name="l00145"></a>00145 
<a name="l00146"></a>00146         os &lt;&lt; <span class="stringliteral">&quot; [&quot;</span> ;
<a name="l00147"></a>00147         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i &lt; size; i++)
<a name="l00148"></a>00148                 {
<a name="l00149"></a>00149                 os &lt;&lt; <span class="stringliteral">&quot; (&quot;</span> &lt;&lt; polylinef[i].x() &lt;&lt; <span class="stringliteral">&quot;,&quot;</span> &lt;&lt; polylinef[i].y() &lt;&lt; <span class="stringliteral">&quot;)&quot;</span>;
<a name="l00150"></a>00150                 <span class="keywordflow">if</span>(i!=size-1)
<a name="l00151"></a>00151                     os &lt;&lt; <span class="stringliteral">&quot;,&quot;</span>;
<a name="l00152"></a>00152                 <span class="keywordflow">else</span>
<a name="l00153"></a>00153                     os &lt;&lt; <span class="stringliteral">&quot; &quot;</span>;
<a name="l00154"></a>00154                 }
<a name="l00155"></a>00155         os &lt;&lt; <span class="stringliteral">&quot;]&quot;</span> ;
<a name="l00156"></a>00156         <span class="keywordflow">return</span> os;
<a name="l00157"></a>00157         }
</pre></div></div>
</td></tr></table>

<br /><hr><br />
<center><a href="http://perception.inf.um.es/QVision">QVision framework</a>.
<a href="http://perception.inf.um.es">PARP research group</a>.
Copyright &copy; 2007, 2008, 2009, 2010, 2011.</center>
<br />
</body>
</html>
